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Abstract of DE1 961 6828 

The method involves selecting a subset of 
subscriber signals using a criterion during a 
first step. Joint detection (JD) of these selected 
signals is performed during a second step and 
the non-selected signals are treated as noise. 
During a third step the influence of the 
selected signals is eliminated by interference 
cancellation involving subtraction from the 
signal mixture. Finally the steps are repeated 
for the as yet non-selected signals. The 
process is repeated until all subscriber signals 
of subscribers of interest are detected. 
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Prufungsantrag gem. § 44 PatG ist gestellt 

@ Verfahren zur Separierung eines empfangenen Signalgemi&ches 

(57) Zur empfangsseitigen Separierung eines Stgnalgemisches 
wird in einem ersten Schritt aus k verschiedenen Teilneh- 
mersignalen eine aus einer Untermenge bestehende Anzahl 
k } von Teilnehmersignalen nach einem Auswahlkriterium 
ausgewahlt, in einem zweiten Schritt eine gemeinsame 
Detection (JD) dieser ausgewahlten ic, Teilnehmersignale 
vorgenommen, wobei die nicht ausgewahlten Teilnehmersi- 
gnale dabei wie Rauschen behandelt warden, und in einem 
dritten Schritt der EinfluS der detektierten Teilnehmersi- 
gnale mittels eines Verfahrens zur Interferenzelhninierung 
(IC) durch Subtraktion vom empfangenen Signalgemisch 
eliminiert AnschlieSend warden die angegebenen drei 
Schritte fur die noch nicht detektierten Teilnehmersignale 
mi emeut durchlaufen. Insgesamt warden so viele Durchlaufe 
m durchgefuhrt, bis die Teilnehmersignale aller Interessleren- 
t den Teilnehmer detektiert sind. Das Verfahren nach der 
Erfindung laSt sich vorzugsweise bei Mobiffunksystemen mit 
CDMA-Vterfachzugriff einsetzen. 
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Beschreibung ren, die beispielsweise in DE41 21 356 C2 und 

DE 43 29 320 Al beschrieben ist 

Die Erfindung bezieht sich auf ein Verfahren zum Die signalangepaBte Filterung ergibt beiderSeparie- 

Separieren eines empfangenen Signalgemisches gemaB rung eines Signalgemisches eine sehr schlechte Lei- 

dem Oberbegriff des Patentanspruches 1. 5 stungsfahigkeit, z. B. in Form von Bitfehlerwahrschein- 

Eine Separierung eines Signalgemisches ist beispiels- lichkeiten, bei Mehrwegekanalen und bei nichtorthogo- 

weise erforderlich jeweiis auf der Empfangsseite der nalen CDMA-Codes. 

Aufwartsstrecke (uplink) bzw. der Abwartsstrecke Bei der Verwendung der Interferenzeliminierung (IC) 

(downlink) von Mobilfunksystemen, bei denen eine Viel- erreicht man dagegen schon eine relativ gute Leistungs- 

zahl von Mobilstationen mit einer ortsfesten Basissta- 10 fahigkeit, die jedoch noch schlechter ist als bei der ge- 

tion kommunizieren kann. meinsamen Detektion (JD). Probleme ergeben sich ins- 

Es ist davon aus zugehen, daB die K Teilnehmerstatio- besondere bei Teilnehmersignalen mit nahezu gleicher 

nen in einem Mobilfunksystem gleichzeitig mit der Ba- Empfangsleistung, mit Ausnahme des in der deutschen 

sisstation kommunizieren mochten. Deshalb muB dafur Patentanmeldung 195 09 867.6 beschriebenen Verfah- 

gesorgtwerden, daB in der Aufwartsstrecke die von den 15 rens. 

einzelnen Teilnehmerstationen kommenden Sendesi- Bei der gemeinsamen Detektion 0D) wird zwar bei 

gnale im Empfanger der Basisstation separiert werden der Separierung eines Signalgemisches auf der Emp- 

konnen bzw. in der Abwartsstrecke das fur eine der K fangsseite eine sehr gute Leistungsfahigkeit erzielt Die- 

Teilnehmerstationen bestimmte, von der Basisstation se ist jedoch in nachteiliger Weise mit einem stark uber- 

kommende Signal in der zutreffenden Teilnehmersta- 20 proportionalen Anstieg der erforderlichen Rechenlei- 

tion von den fur andere Teilnehmerstationen bestimm- stung mit zunehmender Teilnehmerzahl verbundea 

ten Signalengetrennt werden kann. Ein solches Separie- Der Erfindung liegt die Aufgabe zugrunde, bei der 

ren wird durch das Verwenden von Vielfachzugriffsver- empfangsseitigen Separierung eines Signalgemisches 

fahren ermdgiicht Man unterscheidet die eher klassi- eine Verbesserung der Leistungsfahigkeit gegenuber 

schen Vielfachzugriffsverfahren Frequenzmultiplex 25 der signalangepaBten Filtenmg und auch gegenuber der 

(Frequency Division Multiple Access, FDMA) und Zeit- Interferenzeliminierung zu erzielen und dabei eine ahn- 

multiplex (Tune Division Multiple Access, TDMA) und lich gute Leistungsfahigkeit wie bei Durchffihrung einer 

das moderne Vielfachzugriffsverfahren Codemultiplex gemeinsamen Detektion zu erreichen. Dabei soli jedoch 

(Code Division Multiple Access, CDMA> Diese drei der Rechenaufwand im Vergleich zur gemeinsamen De- 

Verfahren konnen auch in Kombination angewandt 30 tektionverringert werden. 

werden. Das Vielfachzugriffsverfahren CDMA beruht GemaB der Erfindung wird diese Aufgabe bei einem 

auf den Prinzipien der Bandspreiztechnik. In CDMA- gattungsgemaBen Verfahren durch die im kennzeich- 

Systemen unterscheiden sich die K Teilnehmersignale, nenden Teil des Patentanspruches 1 angegebenen 

die jeweiis aus einer Datenfolge mit aneinandergereih- Merkmale gelost Das Verfahren nach der Erfindung 

ten Datensymbolen bestehen, durch die in den Daten- 35 bringt besondere Vorteile beispielsweise fur den Fall, 

symbolen enthaltenen CDMA-Spreizcodes, die auch Si- dafl es eine Anzahl Ki von Teilnehmersignalen gibt, 

gnaturen genannt werden. Die folgenden Betrachtun- deren Empfangsleistungen etwa gleich sind (in der Grd- 

gen betreffen in erster Linie Systeme, bei denen CDMA Benordnung von Pi) und eine weitere Anzahl K 2 von 

verwendet wird. Allerdings ist die Anwendbarkeit des Teilnehmersignalen, deren Empfangsleistungen eben- 

erfindungsgemaBen Verfahrens nicht auf CDMA-Syste- 40 falls etwa gleich (in der GroBenordnung von P 2 ), jedoch 

me beschrankt sehr viel geringer als Pj sind. In einem soichen Fall ist 

Die Separierung eines Signalgemisches, der bei die Leistungsfahigkeit nicht nur der signalangepaBten 

CDMA-Systemen eine DatenschQtzung entspricht, laBt Filterung, sondern auch aller mit Interferenzeliminie- 

sich in bekannter Weise durch eine signalangepaBte Fil- rung (IQ arbeitenden Verfahren mit Ausnahme des in 

terung (MF, Matched Filtering) bewerkstelligen, die je- 45 der deutschen Patentanmeldung 195 09 867.6 beschrie- 

weils auf den CDMA-Spreizcode des Teilnehmers ange- benen Verfahrens relativ schlecht 

paBt ist Ein diese signalangepaBte Filterung durchftth- ZweckmaBige Weiterbildungen und Ausf uhrungs- 

render Empfanger laBt sich beispielsweise als eine Bank mdglichkeiten sind in den Unteranspruchen angegeben. 

von Korrelatoren oder als eine Bank von RAKE-Emp- Insbesondere enthalten einige der Unteranspruche Aus- 

fangern realisieren, vgL z. B. das Buch von Proakis, J. G.: 50 wahlkritierien zur Auswahl einer Untermenge von Ki 

"Digital Communications", New York, McGraw-Hill, Teilnehmersignalen aus einer Gesamtmenge der Kakti- 

1989. ven Teilnehmersignale. 

Eine andere bekannte Moglichkeit zur Separierung Die Erfindung wird im folgenden noch anhand eines 

eines Signalgemisches ist die sogenannte Interf erenzel- in einer Figur dargestellten Ausfuhrungsbeispiels fur 

iminierung pC, Interference Cancellation), die z. R in 55 insgesamt zwei gemeinsame Detektions-Durchlaufe er- 

der deutschen Patentanmeldung 195 09 867.6, in Ewerb- lautert 

ring, M^ Gudmundson, B.; Larrson, G.; Teder, P.: Die Figur zeigt in Blockschaltbildform eine emp- 

"CDMA with interference cancellation: A technique for fangsseitige Einrichtung zur Durchfuhrung des erfm- 

high capacity wireless systems" Proa Int Conf. Com- dungsgemaBen Verfahrens zum Separieren eines emp- 
mua, Genf, 1993, Seiten 1901 bis 1906 und in Dent, P.; 60 fangenen Signalgemisches e. Das z. B. fiber verschiede- 

Gudmundson, B.; Ewerbring, M.: "CDMA-IC: A novel ne Ubertragungskanale kommende Signalgemisch ege- 

code division multiple access scheme based on interfen- langt zusammen mit einem Rauschsignal zuerst an eine 

ce cancellation 0 , Proa Symp. Personal, Indoor and Mo- Auswahlstufe 1 mit nachfolgender gemeinsamer Detek- 

bile Radio Commua, Boston, 1992, Seiten 98 bis 102 tion. In dieser Auswahlstufe 1 wird zunachst in einem 
beschrieben ist 65 ersten Schritt aus K verschiedenen Teilnehmersignalen 

AuBerdem laBt sich in bekannter Weise eine Separie- eine aus einer Untermenge bestehende Anzahl Ki, 

rung eines Signalgemisches mit Hilfe einer sogenannten l^Ki^K, von Teilnehmersignalen nach einem Aus- 

gemeinsamen Detektion (JD, Joint Detection) durchffih- wahlkriterium ausgewahlt In einem zweiten Schritt 
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wird dort eine gemeinsame Detektion (JD) dieser ausge- 
wahlten Ki Teilnehraersignale vorgenommen. Die nicht 
ausgewahlten (K-Ki) Teilnehmersignale werden dabei 
wie Rauschen behandelt Im dargestellten Ausfuhrungs- 
beispiel sind in der Auswahlstufe 1 die Datenfolgen ds l \ 5 
dfi ... S Kl ) nach einem Auswahlkriterium ausgewahlt 
worden und mittels einer gemeinsamen Detektion JD 
ausgewertet worden, so daB sich die geschatzten Daten- 
folgen QP\ df® . . . d< Ki > nach der Detektion ergeben. Die 
Daten sind Datenschatzwerte der Datensymboifolge 10 
des k-ten Teilnehmersignals. Innerhaib einer Einrich- 
tung 2 zur Interferenzelhninierung wird in einer Einrich- 
tung 3 ein Rekonstruktionssignal e' geschaffen, durch 
welches der EinfluB der Ki detektierten Teilnehmersi- 
gnale durch Subtraktion in einem Addierglied 4 vom 15 
empfangenen Signalgemisch e eliminiert wird Das Aus- 
gangssignal des Addiergliedf 4, das zugleich das Aus- 
gangssignal der Einrichtung 2 zur mterfereiizeliminie- 
rung bildet, wird einer Einrichtung 5 zur gemeinsamen 
Detektion JD fur die restlichen (K-Ki ) Teilnehmersigna- 20 
le zugefuhrt Am Ausgang der Einrichtung 5 fur die 
gemeinsame Detektion stehen dann die geschatzten Da- 
tenfolgen cp +l >, d< K1 +2 > . . . rf« an. 

Die im Rahmender Einrichtung 2 zur Interferenzel- 
iminierung im Addierglied 4 stattfindende Subtraktion 25 
des Einflusses der beim ersten Durchlauf gemeinsam 
detektierten Teilnehmersignale vom ankommenden 
Empfangssignalgemisch e kann auch an den Ausgangen 
von signalangepaBten Filtern durchgefuhrt werden, die 
in der Einrichtung 1 zur gemeinsamen Detektion der 30 
ausgewahlten Ki Teilnehmersignale enthalten sind. 

Patentanspriiche 

1. Verfahren zum Separieren eines empfangenen 35 
Signalgemisches zur Anwendung in den Empfan- 
gern eines Mehrteilnehmer-Signalubertragungssy- 
stems, in welchem die Cbertragung der K verschie- 
denen Teilnehmersignale, wovon alle oder einige 
zeitlich und/oder spektral nicht disjunkt sind, uber 40 
verschiedene Obertragungskanale bzw. uber ein 
und denselben Obertragungskanal erfolgt, dadurch 
gekennzeichnet, daB in einem ersten Schritt aus 
den K verschiedenen Teilnehmersignalen eine aus 
einer Untermenge bestehende Anzahl Ki, 45 
l<Ki^K, von Teilnehmersignalen nach einem 
Auswahlkriterium ausgewahlt wird, daB in einem 
zweiten Schritt eine gemeinsame Detektion (JD, 
Joint Detection) dieser ausgewahlten Ki Teilneh- 
mersignale vorgenommen wird und die nicht aus- so 
gewahlten (K-Ki) Teilnehmersignale dabei wie 
Rauschen behandelt werden, daB in einem dritten 
Schritt der EinfluB der Ki detektierten Teilnehmer- 
signale mittels eines Verfahrens zur Interferenzel- 
iminierung (IQ Interference Cancellation) durch 55 
Subtraktion vom empfangenen Signalgemisch eli- 
miniert wird, daB anschlieBend die angegebenen 
drei Schritte fur die noch nicht detektierten Teil- 
nehmersignale emeut durchlaufen werden, wobei 
dann K die Anzahl der noch nicht detektierten Teil- eo 
nehmersignale bedeutet und Kj im erneuten 
Durchlauf einen neuen Wert annehmen kann, und 
daB insgesamt so viele Durchlaufe durchgefQhrt 
werden, bis die Teilnehmersignale aller interessie- 
renden Teilnehmer detektiert sind 65 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB ein beliebiges, der Art der jeweiligen 
Teilnehmersignale angepaBtes Verfahren zur ge- 



meinsamen Detektion {JD, Joint Detection) ver- 
wendetwird 

3. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB ein beliebiges, der Art der jeweiligen 
Teilnehmersignale angepaBtes Verfahren zur In- 
terfererizetiminierung (IC, Interference Cancella- 
tion) verwendet wird. 

4. Verfahren nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet, daB das empfan- 
gene Signalgemisch aus gleichzeitig ubertragenen 
synchronen oder asynchronen, aus digitalen Daten- 
symbolen zusammengesetzten Datenfolgen be- 
steht, die auf dem Obertragungsweg verzerrt wer- 
den, wobei jedem der Datensymbole der Datenfol- 
gen vor der Obertragung ein der jeweiligen Daten- 
folge zugeordneter Spreizcode aufmoduliert wird, 
und daB im Empfanger quantisierte oder unquanti- 
sierte Datenschatzwerte der Datensymboifolge des 
k-ten (k = 1 . . . Ki) Teilnehmers durch gemeinsame 
Detektion der jeweils nach dem Auswahlkriterium 
ausgewahlten bzw. der am Ende aller Durchlaufe 
noch verbleibenden Teilnehmersignale gebildet 
werden. 

5. Verfahren nach Anspruch 4, dadurch gekenn- 
zeichnet, daB die im Rahmen der Interferenzelimi- 
nierung (IC, Interference Cancellation) stattfinden- 
de Subtraktion des Einflusses der bei einem Durch- 
lauf gemeinsam detektierten Teilnehmersignale 
vom vor dem jeweiligen Durchlauf existenten Si- 
gnalgemisch an den Ausgangen von signalangepaB- 
ten Filtern durchgefuhrt wird, die in einer Einrich- 
tung zur gemeinsamen Detektion vorhanden sind 

6. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB als Auswahlkriterium die Empfangs- 
energie/leistung der Teilnehmersignale herangezo- 
gen wird, dh.es werden solche Teilnehmersignale 
ausgewahlt, deren Empfangsenergie/leistung eine 
gewisse Schwelle flberschreitet 

7. Verfahren nach Anspruch 6, dadurch gekenn- 
zeichnet, daB die Schwelle fur jeden Durchlauf neu 
festgelegtwird 

8. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB als Auswahlkriterium das Signal/ 
Stor-Verhaltnis der Teilnehmersignale herangezo- 
gen wird, dh.es werden solche Teilnehmersignale 
ausgewahlt, deren Signal-Stdr-Verhaltnis eine ge- 
wisse Schwelle uberschreitet 

9. Verfahren nach Anspruch 8, dadurch gekenn- 
zeichnet, daB die Schwelle fur jeden Durchlauf neu 
festgelegtwird 

10. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB als Auswahlkriterium das jeweils ver- 
wendete Symbolalphabet herangezogen wird d h. 
es werden solche Teilnehmersignale ausgewahlt, 
bei denen die Machtigkeit des verwendeten Sym- 
bolalphabets einen bestimmten Wert unterschrei- 
tet 

11. Verfahren nach Anspruch 10, dadurch gekenn- 
zeichnet, daB der bestimmte Wert fur jeden Durch- 
lauf neu festgelegt wird 

12. Verfahren nach Anspruch 4, dadurch gekenn- 
zeichnet, daB als Auswahlkriterium der jeweils ver- 
wendete Spreizungsf aktor herangezogen wird, d h. 
die Teilnehmersignale werden abhangig vom ver- 
wendeten Spreizungsfaktor ausgewahlt 

13. Verfahren nach Anspruch 4, dadurch gekenn- 
zeichnet, daB als Auswahlkriterium die jeweils ver- 
wendete Bandbreite herangezogen wird d h. die 
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Teilnehmersignale werden abhangig von der ver- 
wendeten Bandbreite ausgewahlt 

14. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB als Auswahlkriterium die jeweils ver- 
wendete Rate des Kanalcodierers herangezogen 5 
wird, d h. die Teilnehmersignale werden abhangig 
von der verwendeten Rate des Kanalcodierers aus- 
gewahlt 

15. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB als Auswahlkriterium der jeweils ver- 10 
wendete Dienst (service) herangezogen wird, d h. 
die Teilnehmersignale werden abhangig vom ver- 
wendeten Dienst (service) ausgewahlt 

16. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB als Auswahlkriterium die jeweils ge- 15 
forderte Bitfehlerwahrscheinlichkeit, Rahmenfeh- 
lerwahrscheinlichkeit od dergl herangezogen wird, 

d h. die Teilnehmersignale werden abhangig von 
der geforderten Bitfehlerwahrscheinlichkeit, Rah- 
menfehlerwahrscheinlichkeitoddergL ausgewahlt 20 

17. Verfahren nach Anspruch 1, gekennzeichnet 
durch eine beliebige Kombination zweier oder 
mehrerer der in den Anspruchen 6 bis 16 angegebe- 
nen AuswahlkriterieDL 

18. Verfahren nach einem der vorhergehenden An- 25 
spruche, dadurch gekennzeichnet, daB die Ki Teil- 
nehmersignale fur jeden Durchlauf vor dem Durch - 
fuhren der Durchlauf e ausgewahlt werden. 

19. Verfahren nach einem der Anspruche 1 bis 17, 
dadurch gekennzeichnet, daB die K t Teilnehmersi- 30 
gnale fur jeden Durchlauf nach dem Durchfuhren 
des vorhergehenden Durchlaufs ausgewahlt wer- 
den. 

20. Verfahren nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet, daB die (K-Ki) 35 
nicht ausgewahlten Teilnehmersignale wie unkor- 
reliertes Rauschen behandelt werden. 

21. Verfahren nach einem der Anspruche 1 bis 19, 
dadurch gekennzeichnet, daB die (K-Ki) nicht aus- 
gewahlten Teilnehmersignale wie korrekertes Rau- 40 
schen behandelt werden. 

22 Verfahren nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet, daB insgesamt 
zwei Durchlaufe vorgesehen sind, daB im ersten 
Schritt aus den K verschiedenen Teilnehmersigna- 45 
ien eine aus einer Untermenge bestehende Anzahl 
Kt, 1 < Ki < K, von Teilnehmersignalen nach einem 
Auswahlkriterium ausgewahlt wird, daB im zweiten 
Schritt eine gemeinsame Detektion (JD) dieser aus- 
gewahlten Ki Teilnehmersignale vorgenommen 50 
wird und die nicht ausgewahlten (BC-Ki) Teilneh- 
mersignale dabei wie Rauschen behandelt werden, 
daB im dritten Schritt der EinfluB der Ki detektier- 
ten Teilnehmersignale mittels eines Verfahrens zur 
Interferenzelmiinierung (IQ durch Subtraktion 55 
vom empfangenen Signalgemisch eliminiert wird 
und daB nach der Subtraktion eine gemeinsame 
Detektion (JD) der restlichen (K-KLi) Teilnehmersi- 
gnale durchgefuhrt wird 
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